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Cross-Reference to Related Applications 
The present Application is related to the following co-pending application: 
U.S. Patent Application No. 10/ filed on , to Chen et al., entitled 

"Method and Structure for Monitormg Moving Objects", having BM Docket 

YOR920030164USl;and 

U.S. Patent Application No. 1 0/ filed on , to Chen et al, entitled 

"System and Method for Indexing Queries, Rules and Subscriptions", having IBM Docket 

YOR920030265US1, 

both assigned to the present assignee, and both incorporated herein by reference. 

DESCRIPTION 
BACKGROUND OF THE INVENTION 

Field of the Invention 
The present invention generally rela.es to activity/event monitoring in various 
application areas such as business activity monitoring for corporate management, sensor 
activities monitoring for continual queries, road traffic condition monitoring for traffic 
control, event matching for pub/sub applications, information monitoring for selective 
information dissemination, and healfl. activity monitoring for disease outbreaks or 
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ac.ivMes/.v»,s against a plurality of continual «nge predicates/queries. 

Description of the Related Art 
Pas.„.tchin,ofoven.sagainstalargenun,betofp— ueHesisintportantto 

„.,applicaUon..sucHasbusin..activi.,n.onit„Hn.c„n.e„..basedp„b/sub(puH^^^^^ 

.«n,,.on.in„al<,ueties,heal,haoUvity»oni.oH„.a„d.lectivein^^^^^^ 

al— setvices.Use..Unpl,speci.*e..,«.tsintKefotn,„faconj„nc^^^ 
p«.ica.es.Thes^te»«,ena„.on.ticaUyn,oni.o.«.eseuseti„.ere.sagal„staconUn„al 

stream of events, conditions, or activities. 

Generally, an efBcien. predicate index is needed. Prior work for 6s, event 
™nitoHn,,.asn.osayfoensedonbuUdingpredicateindexeswithe,uality-on,yc.nses,. 

in, for example: 

..MatchingeventsinacontentWs«bscriptionsys.en„"byM.K.Agt.leraetal.. 

■^Pr„cofSyn^siu.o.PnnciplesofDis,nbu,edCon^mAm>^ 

..FUteringalgorithn.andin.plen.entationforveryfas.pub,ish/subscribesys.e»s." 

byF Fabretetal.,inP~c. of ACM SIG MOD, 2001. 

However,n,any,neries/predicatesco„.ainnon.,na,it„a„geclauses.Fore,^ple, 

stockpriccsalary-andobjectlocationtendtoinvolvenon-cualityrangepredicates. 

„ . difficult to co^truct an effective index for ntultidintensional n„ge predicates. It 
,evenn.orechaUengingifthesepredicatesareoverlappi«g,asthey— yarebecause 

,e,.e.endtosHares.i.arinterests.Forinstance,peopletendtobeinterestedinti,e 
YOR920030165US1 



price ranges of individual s^C. Hence, fl.e range predica^s of *eir interest are 

likely to be overlapping. 

AlAough multidimensional range predicates can be «a«d as spatial obJeCs. a 
spatial index, sucbasanR-ttee. is generally nceffectiveformonitoringeven.. This is 

because an R-tiee n.e« is generally a disk-based indexing metirod and an R-tree quioldy 
degenerates if spatial objects are bighly overlapping (V. Gaede et al., "Multidinrensional 
accessmethods,".CM».S«.^.,30(2):170-23U998.;A.O«ttn,an,~ 

aynantic index structure for spatial searching," Pro^<>.,s ofACMSIGMOD, .934.) 

Hence, a need is recognized for a ne« and effective s^en, and method for efBcient 
momtoring of events against range queries, some of titem may overlap with one anoti«r. 

SUMMARY OF THE INVENTION 

U. view of ti» foregoing problems, drawbacks, and disadvantages of .he conventional 
systems, i. is an exemplary feature of tite present invention to provide a structi^e (and 
metitod) for building an efBcien. quety index for monitoring continual range queries agamst 

events. 

is, titerefo., an exemplary purpose of ti.e present invention to provide a structitre 
and method for application areas such as business activity moniu,ring for corporate 
cement, sensor activities monitoring for continual queries, road traffic condition 
monitoring for traffic contiol, event matching for publication/subscription appUcations, 
informationmomtoringfor selective information dissemination, and healtiractivity 
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. monitoring for disease o«.b«aks or bio^ks. using an effleien. query index tor momtoring 
continual range queries against events. 

Hence, in a first aspect of the present invention, described herein is a method (and 
structure) for monitoring continual range queries against events includes decomposing each 
range query into one or more predefined virtual constructs, building a query index, and using 
the query index to match an event vrith the range queries. 

to a second aspect of the present invention described herein is a method of providing 
a service of monitoring events or conditions, including at leas, one of: providing a service 
that monitors events against interests of a customer, the service monitoring the events by 
decompo^g eontinual range queries related to the customer interests into one or predefine! 
virtual constructs, building a query index, and using the query index to match an even, with 
said range queries; main.aining one or more customer interests expressed as continual range 
<,neriesforaservice.ha.monitors events inthe manner described; andnotifyingasubse. of 

the customers whose interesB match an event. 

toatitird aspect of ttte present invention, described herein is a system for monitoring 

contmual range queries against events, mcluding a decomposing module tita. decomposes 
eachrange query witironeormotepredefmed virtual construcu,aquery index consttu^ion 

module, and an event matching module m uses fte query index to match an even, witi, tire 

range queries. 

to a four* aspec. of the presem invention, described herein is an apparatus for 
monitoring continual range queries against events, wherein ti« apparams is one of: a query 
monitor U»t includes a decomposing module .ha. decomposes each range query into one or 
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. predefi,«d virmal oo„sm,c.s, a ,u«y into oons.mc«on .nodule, and an event 
^bing nodule ««. uses *e <,uery index to match an even, with the range queries; a sensor 
detect occurrence of events and provides the occurrence o( events into the ,uery monitor; 
a„aac.ientreceivertopcrmitac.ient.obenotifledofoccurr»ceofa„eventofinter.tto 

the client. 

According to a fifth aspect of the present invention, described herein is sign^-bearing 
medium tangibly embodying a program of machine-readable instructions executable by a 
digital processing apparatus to perform the method for monitoring continual range queries 
against events, as described above. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and advantages wUl be better understood 
ftomthefollowingdetaileddescriptfonofapreferredembodimeutof the invention with 

reference to the drawings, in which: 

Figure 1 shows anexemplarysystemblock diagram ,00 of an environment where a 

pl^ality of continual range queries are monitored against events; 

Figure 2 shows a flowchart 200 that summarizes an exemplary embodiment of the 

present invention; 

Figure3showsanexampleofaset300ofnine Virtual construct Rectangles (VC^ 
whose bottom-left comers are positioned at point (0, 0); 
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Figure 4 shows an example of assigning a unique identf ficaUon (ID) .0 any VCR in an 

area 400 being monitored;. 

Figure 5 shows an example of decomposing a range query 500; 

Figure 6 shows a flow chart 600 of an exemplary decomposition routine; 

Figure 7 shows an example 700 of a covering VCR set; and 

Figure 8 shows an exemplary flow chart 800 of an exemplary routine for finding all 
the IDs of VCRs in the covering VCR set of a point; 

Figure 9 illustrates an exemplary hardware/information handling system 900 for 

incorporating the present invention therein; and 

Figure 10 illustrates a signal bearing medium 1000 (e.g., storage medium) for storing 
steps of a program of a method according to the present invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THE INVENTION 



Referring now to the drawings, and more particularly to Figure 1 , an exemplary 
15 embodimentwillnowbedescribed.Thepresentinventionteachesanovelindexingscheme 

for range queries in an event space, exemp.arily,atwo.dimensional space. An exampleofa 

basic construct inthepresentinventionis the "VCR^whichstands for "Virt^ 
Rectangle-.Thisbasicconstruct can be extended to spaces having more than two 

dimensions. For the single dimensional space, a virtual construct interval (VCI) scheme can 
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, . beused,asfurtherdescribedm*es^ndofteabove.ide«tifiedcopendingpa«n. 

applications. 

Figure 1 shows an exemplary system block diagram 100 of an environment where a 
plurality of continual range queries are monitored again^ events. One or more sensors 101. 
5 102 are deployed to monitor conditions, events, or activities. These events or activities are 
sent to one or more query monitors 121. 122, via a communication network 100. Range 
queries are submitted from one or more clients 1 1 1, 1 12 to the quety monitors 121, 122. 

The sensors, clients and query monitors are comtected via a communication network 
10O.e.g..thelntemet. The query monitors 121, 122 typically are computer servers. The 
,0 query indexing method disclosed in the present invention is employed by *e query momtors 
121, 122 to efficiently identify all the range queries that match an incoming event. Those 
skilled in the art will appreciate that the sensors, the clients, or the query monitors may 
employ wireless technologies for communication. 

Figure 2 shows a flowchart 200 that summarizes an exemplary embodiment using the 
novel VCR indexing scheme for range queries in two-dimensional space. As mentioned 
previously, VCR stands for "Virtual Construct Rectangle". The concept discussed herem can 
teadUy be extended to more than two dimensional spaces. 

AS shown in Figure 2, in steps 201 and 202, an empty ID list U established and a set 
of virtual construct rectangles are prrfefmed (e.g., a se, of rectangles having sides based on 
20 powersof2). to steps 203 and 204. upon e«ry, each range query is decomposed into one or 
more of the predefined VCRs. In step 205, the range query ID is then inserted into the ID 
lists associated with these decomposed VCRs. 



15 
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AS shown in steps 206-209, even, matohing is conceptually simple. For each event 
point the search «sul.s are stored in the ID lists associated with the activated VCRs that 
cover that point However, it is computationaUy nontrivial to identify dte covering VCRs, 
and the present invention provides a very efficient method to accomplish this task. 

A covering VCR set for each pomt is defined. These covering VCR sets share two 
common properties: constant size and identical gap pa«em. Based on the. properties, a 
procedure tor efficient event monitoring with a constant time complexity is dtsclosed. 

For exposition, the two-dimensional case will ^ discussed. A set of vim^ consm«. 
^tangles is defined so that each point in the monitoring region, which is a rectangle for the 
tw^dimensional case, will be covered. As will be demonstrated shordy, the set of VCRs for 
these points in the momtoring region wUl be identified as based on location of the VCR's 
bottom-left comer andtheVCRsizcbutthe VCRS inttemomtormgregionmay have 

different sizes and shapes. Each VCR has a unique ID and this m can be computed with a 
.impleformula,giventhelocati„nofit,bottom.lef.comeranditswidd.andheightandfl.e 

width of the overall region being monitored. 

Before a range query, which is represented as a r^tangle in the two-dimensional case, 
is inserts into the ID list, it is decom,»sed into one or more VCRs (e.g.. step 204). Then, m 
step 205, the query ID is inserted into the ID lists associated with the decomposed VCRs. 
There are many ways that range query decomposition could be done. 

One simple way discussed shortiy is to cut a strip rectangle ftom the bonom of the 

query rectangle and progressively move upwards. The height of the strip rectangle is the 
n^ximumVCRheighttha. will fitintodte range query. For each strip rectangle, the largest 

VCR having dte same height as the strip rectangle is used cut the strip rectangle, and each 
strip rectangle is decomposed wid, VCRs of the same height 

AS shown in step 207 of Figure 2, to search all the queries that are matched by an 
incoming event (e.g., step 206), all the covering VCRs for that event point are found, and 
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then, ftom these covering VCRs, in step 208, all the queries that have used at least one of 
these covering VCRs in their decomposition is found and reported in stq, 209. The covering 
VCR set for a point is defined as the set containing aU the VCRs that can possibly cover this 
point. 

The covering VCR sets for all the points share two common properties, enabling an 

efficient way to enumerate all the IDs of VCRs in a covering VCR set. A distance table 
which stores the ID differences betweenaVCR in the coveringVCR set andapivot point is 

pre-computed. As a result, all the VCRs in a covering VCR set can be enumerated by adding 
the differences to the ID of the pivot point. 

Finally, as shown in step 210, to delete a range query, it is first decomposed into one 
or more VCRs, similar to query insertion. Tlien, in step 2 1 1 , the query ID is removed from 
the ID lists associated with the decomposed VCRs. 

The Virtual Construct Rectangles (VCRs) used in this exemplary preferred 

embodiment is shown in Figure 3 for two-dimensional space. Extension to a higher 
dimension, as well as to a single dimension is straightforward. 

The query indexing method exemplarily disclosed herein predefines B virtual 
construct rectangles for each point y). Figure 3 shows an example of a set 300 of nine 
VCRs (e.g., VCRs identified as VCR:0 through VCR:8). In this scheme, the number of 
VCRS possible(e.g.,5 = 9) is based on the size 0fthelargestVCR(e.g.,the4x4sizeVCR 

labeled VCR:8, in Figure 3). 

It can be seen that, in Figure 3 , the bottom-left comer of each VCR is positioned at 
point (0, 0). It is also seen that each VCR has its own unique shape and size, ranging from 1 
X 1 through 4 X 4. The differences in VCR size is interrelated in powers of 2. It should be 
apparent that using powers of 2 is inherently supported by the binary representation used in a 
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computer word, and has the advantage that the VCR concept allows a construction of VCRs 
that can cover any rectangular range query, as will be shorUy apparent. Each VCR also has 
iU own identification (ID) as well (e.g., ranging from 0 to 8 in Fi^ 3), to be discussed next. 

in accordance with the exemplary identification scheme, the VCR IDs shown in 
Figure 3 ate quite simple. The identification scheme will also allow a unique idenUfieation to 
be assigned to a VCR as it is activated to be assigned any arbitrary location. The equation for 
the exemplary identification scheme is based on the location of the lower left comer of the 
VCR in the monitored region, the width and height dimensions of the VCR, the size of the 
entire region being monitored (i.e.. the overall area being scamted for check for even, points), 
and the number B of VCRs m the VCR set (e.g., B = 9 in Figure 3. since thete are 9 possible 
VCRS in the 4 X 4 set). However, it should also be apparent that different numbers of VCRs 
with different shapes and sizes can be defined for a point without departing from the intent of 

the present invention. 

Figure 4 shows an example of assigning a unique ID to any VCR 401 in an area 400 
being monitored (e.g., VCR(x,y,2',2'), where (x,y) represents the location of the VCR 
bottom-left comer). Tlte monitoring area 400 is defined by a rectangular region, where 0 < x 
SR. -1, and 0 S y < R, -1 . As shown by the formula 402 in Figure 4, and since there ate B 
predefined VCRs, a unique ID can then assigned to any VCR (x,y,2' A wtoe i", y) 
represents the bottom-left comer position of the VCR. 2' is the VCR width, and 2- is the VCR 
height: nXx,yA2') = B(x . yR.) + j(l. - D + i. where B = (k. + 1) (k, . 1). k. = log(U). and 
k = log(L,)- to «™P'^ '"^•^ """"^ eonveniently be base 2. 
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Therefore, retmning to Figure 3. this formtda ean be checked om for various of the 

VCRs shown in that figure, as follows: 

For •'VCR:0", since U and L, are 4, then k. = 2. Also, (x,y) = (0,0), i = 0, j = 0, B = 9. 
Therefore, VCR (0,0,2»,2»)= 9(0 + 0. Rx)^0(2+ 1)^0 = 0. Note fl>at the width of the 
monitor area Rx is irrelevant when the VCR is located at (0,0), as in Figure 3. 

For "VCR: 4", k. = 2, (x,y) = (0.0), i = 1, i = 1, B = 9, so that VCR (0,0,2.,2') = 9(0 + 

0«Rx)+l(2+l)+l=4- 

For "VCR: 8", k. = 2, (x,y) = (0,0), i = 2, j = 2. B = 9, so that VCR (0,0^=,2^ - 9(0 . 

0'Rx) + 2(2+l) + 2 = 8. 

The formula above is based on die fact that there are (x + yR.) points prior to (x. m 
a horizontal scan 403 of flte integer points in the monitoring region 400, as shown in the 
lower portion of Figure 4. That is, horizontal scanning of flte monitored region 400 would 
occm by holding y constant and varying x U^ough the monitored region (e.g., x = 0 -> Rx-1). 

Moreover, for all the B VCRs sharing flie same bottom-left comers, their IDs are 
assigned according to Figure 3, where U and L, are d,e maximum widdr and height, 
respectively, for a VCR predefined set. 

In the exemplary embodiment, U and L, are assumed to be numbers dat are a power 
of 2. Namely, k. = log(L,), and k, = log(I,), or more accurately, k. = log^dJ, and k, = 
,„g,(L,), where k. and k, are integers. Howler, it should be apparent drat flte IDs can be 
assigned differendy. As one altemadve medrod, *e scan could be perfomred vertically (e.g., 
holding X constant and varying y from 0 to Ry-1 . 
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With predefined VCRs, the range queries are decomposed with one or more VCRs. 
Figure 5 shows an example of decomposing an exemplary range query (3, 3, 1 1, 6), meaning 
a range 500 having bottom-left comer at (3, 3), width 1 1 and height 6. In this exemplary 
method, first two 4x4 VCRs 501, 502 are activated. Activation occurs via the decomposition 
process. Then, a 2x4 VCR 503, a 1x4 VCR 504, two 4x2 VCRs 505, 506, one 2x2 VCR 507 
and one 1x2 VCR 508 are activated. Hence, a total of eight VCRs are used to decompose 

this exemplary range query 500. 

Incidently, using the fomiula shown in Figure 4 for VCR identification, the 
identification of various of these eight VCRs (using the VCRs firom Figure 3, where k. = 2) 
would be (since B = 9, Rx = 17): 

VCRso., ID (3,3,2^2^) = 9(3 + 3 * 17) + 2(2 + 1) + 2 = 494; 
VCR502, ID (7,3,2\2^) = 9(7 + 3 * 17) + 2(2 + 1) + 2 = 530; 
VCR504, ID (13,3,2°,2^) ^ 9(13 + 3 * 17) + 2(2 + 1) + 0 = 582; 
VCRsos, ID (3,7,2^2') = 9(3 + 7 M7) + 1(2 + 1) + 2 = 1 103; and 
VCR50S, ID (13,7,2«,2') = 9(13 + 7 * 17) + 1(2 + 1) + 0 = 1713. 
Figure 6 shows an exemplary flow chart 600 of an exemplary decomposition routine. 
As shown in steps 601 and 602, to decompose a range query (a. b, w, h), the routine first 
initializes the working rectangle to be the range query and the decomSet to be empty. Step 
603 causes the routine to then loop until the height of the working rectangle is less than or 
equal to 0. 

When that happens, in step 608, the decomSet is returned, where decomSet stores all 
the IDs of VCRs that are used to decompose (a, b, w. h). In step 604, if the height of the 
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. working rectangle is greater than 0, a strip rectangle with a height of maxVCRh(// J is cut 
from the working rectangle. Hiat is, the height of the strip rectangle is the maximum VCR 
height that is smaller than or equal to the height of the working rectangle. In step 606, for 
this strip rectangle, the largest VCR that can decompose the strip rectangle from the left and 
movmg towards the right is found and added to the decomSet. 

After each strip rectangle is decomposed, in step 607, another strip rectangle is cut 
from the working rectangle and similarly decomposed. 

At the end, in step 608, the decomposed VCRs are contained in decomSet. It should 
be apparent that there are other ways to decompose a range query. For example, some of the 
decomposed VCRs may overlap one another. It should also be apparent that it would be 
possible to expand the set of VCRs to include a larger power of 2, should an entered range 
query be larger than initially expected. 

After decomposition, the query ID is inserted into the ID lists associated with the 
decomposedVCR(e.g., step 205 in Figure2).Asaresult, the ID list associated withaVCR 

contains all the IDs of range queries that have used this VCR in its decomposition. Events or 
conditions matched by this said VCR are also matched by these range queries. Thus, 
monitoringrange queries against events becomes the taskoffmding all the coveringVCRs 

for any point, since events are represented by points in the monitoring region. 

According, assuming that Cov(a, b) represents the covering VCR set for point (a, b). 
mt is, Covia, b) contains all the VCRs that actually cover point (a, b). Figure 7 shows an 
example of Coviq, b). 
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Remembering that the VCR set contains a maximum VCR having dimensions Lx, Ly, 
then Covia, b) will include the set of any activated VCRs whose bottom-left comers are in 
the shaded region southwest of (a, b) and whose upper-right comers are in the shaded region 
northeast of (a. 6). as shown in Figure 7. For example, 701. 702, 703, and 704 are such 

VCRs in the covering set. 

The covering VCR sets for all points in the monitoring region share two common 
properties: constant size and identical gap pattern. For ease of exposition, consider the region 
that is inside the monitoring region separated with a boundary strip region, namely, the region 
L.<a<Rx-Lx-l, and Ly<b<Ry-Ly-l. For the boundary strip region, a similar method 
can be applied. It is noted that a and b are considered variables in this context. 

The constant size property says that | CovM H Cov(c, J) 1 , for any two different 
points (a. b) and (c, d). Namely, the sizes of the covering VCR set for individual points are 
all the same, lliis can be visually appreciated from Figure 7 by moving around all the points 
together. The sizes of the shaded regions remain the same. 

The identical gap pattem property says that, if the IDs inside a covering VCR set are 
sorted, the ID differences between any two VCRs are constant among all the covering VCR 
setsof different points. Let ^,,,,denotetheIDof a covering VCR for (a, 6)and 

T/ -V -V for l<i^Cov(a,ft)landanytwo 

V,,uaM > Vixaj» ■ Then, - - V>.w,,) ^.M) , i - i 

points b) and (c, d). Hus property can also be appreciated from Figure 7 by first grouping 
all the drawings together as a unit and then moving it around. When the center is moved 
from(a. ^,)to(c. d), the relative positions of all the covering VCRs stay the same. 
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With these two properties, a difference table DTcm be pre-computed, which table 
stores the ID differences between all the covering VCRs and a pivot VCR. For a point (a, b), 
the pivot VCR is defined as (a - 1, - X^ID • > and shown in Figure 7 as VCR705. This pivot 
VCR is not a member of the covering VCR set for (a, b), however. Together with the pivot 
VCR, this DT can be used to efficiently compute all the IDs of VCRs in the covering VCR 
set of any point. 

Figure 8 shows an exemplary flow chart 800 of an exemplary routine for fmding all 
the IDsofVCRs in the covering VCR set ofapoint(fl, 6). In step 801, the routine first 
initializes Cov{a. b) to be empty, computes the ID c of the pivot VCR, and sets i = 1. 

Then, in step 804, for each value in difference table DT, each value is added with the 
ID of the pivot VCR and included in Cov{a. b). At the end, in step 803, the covering VCR 

set stored in Cov(a, b) is returned. 

With the IDs of all the covering VCRs for a point, the range queries can be found 
directly from the ID lists associated with all the covering VCRs. 

Those skilled in the art will appreciate that the VCR indexing method can be 
extendedtoK> 2 dimensions. Assuming that the/: dimensions have i?,,/?^,...,^?^ values (all 

starting from 0), and also assuming thatZ,,!,,...,!^ are the maximum sizes of a 
/^-dimensional virtual construct regions (VCR), B VCRs can potentially be defined for each 
point. Each VCR is assigned with a unique ID. 

To insert a range query, it is first decomposed into a set of VCRs and then the query 
ID is inserted into the ID lists associated with the decomposed VCRs. To find all the range 
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queries matching an event, all the covering VCRs are first found and then the query IDs 
associated with the covering VCRs are found. 

To delete a range query, it is first decomposed into one or more VCRs, similar to 
query insertion. Then, the query ID is removed from the ID lists associated with the 
decomposed VCRs. 

Those skilled in the art will also appreciate that, in a single dimensional space, the 
virtual construct rectangles become virtual construct intervals (VCI), as further described in 
the second above-listed copending patent application. 

Those skilled in the art will appreciate that various kinds of services can be provided 
based on the system and method disclosed in the current invention. For example, a service 
can be offered to monitor stock prices. Customers can express their interests in the form of 
queries, such as "send me alerts whenever IBM stock price is over 100". The stock prices 
represent the events and are continually monitored against one or more queries. 

Another exemplary service can be provided to monitor public health conditions. In 
this case, the events are the various statistics from hospitals, doctor offices, school absentee 
data, and others. These data are continuously collected and monitored against one or more 
continual range queries. Alerts can be sent to proper agencies when one or more of such 

range queries match an event. 

Yet another exemplary service can be provided to offer subscription services to one or 
more publishers. The publishers publish contents and are filtered or monitored against one or 
more subscriptions. The subscribers express their individual interests in the form of a 
continual range queries. The service providers will monitor and match the published contents 
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against one or more subscription queries. Matched publications are then forwarded to the 
subscribers. 

However, it should be apparent that these examples above are only exemplary 
possible applications of the present invention and are not intended as limiting the present 
invention in any way. The present invention provides a computerized technique of 
monitoring events against queries and, returning back to the block diagram of Figure 1, will 
be of interest to any of the levels of users or implementation shown in Figure 1. 

Thus, a consumer of the present invention could be considered as the end user 
represented as the one or more clients 111, 112 requesting the end result of the present 
invention, or as a service provider, represented by query monitors 121, 122, that receives a 
query from clients 111, 1 12 and provides the end result back to the clients 111. 112. Under 
certain conditions, it is possible that the owner/operator of the event monitors (e.g., shown as 
monitors 101, 102) or even the communication network 100 might be considered as the 
consumer of the present invention. 

Exemplary Hardware Implementation 

Figure 9 illustrates a typical hardware configuration of an information 
handling/computer system 900 in accordance with the invention and which preferably has at 
least one processor or central processing unit (CPU) 911. 

The CPUs 911 are interconnected via a system bus 912 to a random access memory 
(RAM) 914, read-only memory (ROM) 916, input/output (I/O) adapter 918 (for comiecting 
peripheral devices such as disk units 921 and tape drives 940 to the bus 912), user interface 

YOR920030165US1 

17 



adapter 922 (for connecting a keyboard 924, mouse 926, speaker 928, microphone 932, 
and/or other user interface device to the bus 912), a communication adapter 934 for 
connecting an information handling system to a data processing network, the Internet, an 
Intranet, a personal area network (PAN), etc., and a display adapter 936 for comiecting the 
bus 912 to a display device 938 and/or printer 939 (e.g., a digital printer or the like). 

In addition to the hardware/software environment described above, a different aspect 
of the invention includes a computer-implemented method for performing the above method. 
As an example, this method may be implemented in the particular enviromnent discussed 
above. 

Such a method may be implemented, for example, by operating a computer, as 
embodied by a digital data processing apparatus, to execute a sequence of machine-readable 
instructions. These instructions may reside in various types of signal-bearing media. 

Thus, this aspect of the present invention is directed to a programmed product, 
comprising signal-bearing media tangibly embodying a program of machine-readable 
instructions executable by a digital data processor incorporating the CPU 91 1 and hardware 
above, to perform the method of the invention. 

This signal-bearing media may include, for example, a RAM contained within the 
CPU 91 1, as represented by the fast-access storage for example. Altematively, the 
instructions may be contained in another signal-bearing media, such as a magnetic data 
storage diskette 1000 (Figure 10), directly or indirectly accessible by the CPU 911. 

Whether contained in the diskette 1000, the computer/CPU 91 1, or elsewhere, the 
mstructions may be stored on a variety of machine-readable data storage media, such as 
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. DASD storage (e.g., a conventional "hard drive" or a RAID array), magnetic tape, electronic 
read-only memory (e.g., ROM, EPROM, or EEPROM), an optical storage device (e.g. 
CD-ROM, WORM, DVD, digital optical tape, etc.), paper "punch" cards, or other suitable 
signal-bearing media including transmission media such as digital and analog and 
communication links and wireless. In an illustrative embodiment of the invention, the 
machine-readable instructions may comprise software object code. 

While the invention has been described in terms of a single preferred embodiment, 
those skilled in the art will recognize that the invention can be practiced with modification 
within the spirit and scope of the appended claims. 

Further, it is noted that. Applicants' intent is to encompass equivalents of all claim 
elements, even if amended later during prosecution. 
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